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Abstract. In [BGLM] and [GLNP] it was conjectured that if If is a simple Lie 
group of real rank at least 2, then the number of conjugacy classes of (arithmetic) 
lattices in H of covolumc at most x is x (~<(H)+o(i)) log log log z where 7 ^ ig an 
explicit constant computable from the (absolute) root system of H . In this paper 
we prove that this conjecture is false. In fact, we show that the growth is at rate 
x c lo & x . A crucial ingredient of the proof is the existence of towers of field extensions 
with bounded root discriminant which follows from the seminal work of Golod and 
Shafarevich on class field towers. 



1. Introduction 

Let if be a non-compact simple Lie group endowed with a fixed Haar measure /i, K 
a maximal compact subgroup of H and X = H/ K the associated symmetric space. A 
classical theorem of Wang [W] asserts that if H is not locally isomorphic to SL 2 (1R) or 
SL 2 (C), then for every < x G R there exist only finitely many Riemannian orbifolds 
covered by X with volume at most x. 

Let Lh(x) (resp. TFL H (x), AL H (x)) denotes the number of conjugacy classes of 
lattices (resp. torsion-free lattices, arithmetic lattices) in H of covolume at most x. 
Wang's theorem asserts that for H not locally SL 2 (IR) or SL2(C), Lu(x) is finite for 
every x. This is also true for ALh{x) even for H = SL 2 (R) or SL 2 (C) by a result of 
Borel [Bo2]. 

In recent years there has been a growing interest in the asymptotic behavior of 
these functions (cf. [BGLM], [Gl], [G2], [GLNP], [B] and [BGLS]). Super-exponential 
upper bounds were given in many cases, bounds which are optimal at least for the 
rank one groups SO(n, 1). 

The current paper is devoted to the study of L#(x) for groups H with real rank 
at least 2. Here one expects a slower rate of growth: Recall that in this case, by 
Margulis's arithmeticity theorem (see [Mg]), every lattice r in H is arithmetic, i.e. 
there exists a number field k with ring of integers O and the set of archimedean val- 
uations Voo, an absolutely simple, simply connected /c-group G and an epimorphism 
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(f) : G = Ylvev G(kv)° H, such that Ker(0) is compact and <f)(G(0)) is commen- 
surable with T. Thus for groups H of real rank at least 2, we have L#(x) = ALh(x). 
Moreover, Serre conjectured ([S]) that for all lattices T in such H, T has the con- 
gruence subgroup property (CSP), i.e. Ker(G(C) — > G(O)) is finite in the notations 
above. Assuming the conjecture, the question of counting lattices in H boils down to 
counting arithmetic groups and their congruence subgroups. 

Serre's conjecture is known by now for all non-uniform lattices and for "most" of 
the uniform ones, excluding the cases where H is of type A n , D 4 or E 6 (see [P1R, 
Chapt. 9]). Moreover, very precise estimates for the number of congruence subgroups 
in a given lattice are obtained in [Lu] , [GLP] and [LN] , some of these are conditional 
on the generalized Riemann hypothesis (GRH). These results led to a conjecture in 
[BGLM] that for groups H of M-rank> 2, L H (x) grows like ^io g x/io g io g x_ In fact? a 
more precise conjecture is made in [GLNP], where it is suggested that 



hm -— — - = 7(F), with >y(H) - 



x-nx (logx) 2 / loglogx Ah 2 

where h is the Coxeter number of the (absolute) root system corresponding to H (i.e. 
the root system of the split form of H). 

In this paper we prove that the conjecture is false! The correct rate of growth is 
x logx . It is still possible to show that the conjecture is essentially true if one restricts 
to non-uniform lattices for which we refer to [BL2]. 

Theorem 1. Let H be a simple Lie group of real rank at least 2. Then 

(i) There exists a constant a > such that L#(x) > x alo&x for all sufficiently 
large x. 

(ii) If all lattices in H satisfy the congruence subgroup property (CSP), then there 
exists a constant b > such that L#(x) < x blogx for all sufficiently large x. 

A crucial ingredient in the proof of part (i) of the theorem is the existence of infinite 
class field towers of totally real fields as established by Golod and Shafarevich [GS]. 
In §3, we elaborate on it using the theory of Pisot numbers to get also sequences of 
fields with a fixed number of complex places and bounded root discriminant. 

Regrading part (ii), it should be mentioned that it is strongly believed that all 
lattices in H satisfy the CSP: This is the celebrated Serre's conjecture [S] which was 
already mentioned above. In summary, Theorem 1 shows that for "most" groups H 
(and strongly suggests that for all) the rate of growth is of type x logx . 

Our method also gives explicit estimates for a and b in Theorem 1 but falls short 
from answering the following: 

Problem 1. Does lim — f — H [ — exist? And if so, what is its value? 

(logx) 2 



x—*oo 
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The proof of the theorem uses methods developed in [B], [GLP] and [LN] (see 
also [GLNP]). We would like to point out that unlike some of the results in [GLP] 
and [LN], Theorem 1 does not depend on the GRH — the Generalized Riemann 
Hypothesis. 

As all this suggests, our work is actually about counting arithmetic lattices and 
their congruence subgroups. It is therefore not surprising that it eventually boils down 
to various number theoretic problems. The wealth and diverse of number theoretic 
ingredients involved in proving Theorem 1 and results of [BL2] is exciting and may 
suggest some topics for future research. 

Before describing the method of proof, let us put our main result in a more general 
perspective. In [BGLM] the rate of growth of TFL^(x) was determined for H = 
SO(n, 1), n > 4; it is super-exponential. The lower bound there is already obtained 
by considering a suitable single lattice in SO(n, 1) and its finite index subgroups. 
The upper bound is proved by geometric methods. These geometric methods were 
extended in [Gl] and [G2] to more general semisimple groups. In [BGLS] a very 
precise super-exponential estimate for AL#(x) is given for H = SL 2 (M). There again 
the full rate of growth is already obtained by considering the finite index subgroups 
of a single lattice. Moreover, in [GLP] and [LN] (see also [GLNP]) precise asymptotic 
estimates were given for the growth rate of the number of congruence subgroups in a 
fixed lattice A in H. (Some of the results there are conditional on the GRH). That 
rate of growth turns out to depend only on H and not on A. All this suggested 
that the rate of growth of the finite index subgroups within one lattice is the main 
contribution to L#(x). This led to the conjecture mentioned above. Moreover, in 
[B] it is shown that the growth rate of the maximal arithmetic lattices in H is very 
small. This gave a further support to the conjecture. In [BL2] we will show that 
the conjecture is essentially true for non-uniform lattices but Theorem 1 here shows, 
somewhat surprisingly, that it is not true in general. In fact, we discover here a new 
phenomenon: the main contribution to the growth of uniform lattices in H does not 
come from subgroups of a single lattice. As it will be explained below, it comes from 
a "diagonal counting" when we run through different arithmetic groups Tj defined 
over number fields ki of different degrees di, and for each Tj we count some of its 
subgroups. The difference between the uniform and non-uniform cases relies on the 
fact that all non-uniform lattices in H are defined over number fields of a bounded 
degree over Q. On the other hand, uniform lattices may come from number fields fcj 
of arbitrarily large degrees, i.e., dj — ■> oo. 

We now briefly describe the line of the argument. If V is an arithmetic lattice 
obtained as <f>{G(0)) defined above, then there is an explicit formula [P] for its co- 
volume in H . The analysis of this formula and also the growth of the low-index 
congruence subgroups of 0(G(C)) shows that we can expect fast subgroup growth if 
we consider groups over fields of growing degree with relatively slow growing discrim- 
inant Pfc. More precisely, we can combine this two entities together into the so-called 
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root-discriminant rdk = T> k and then look for a sequence of number fields ki 
with degrees growing to oo but with bounded rdk v In a seminal work Golod and 
Shafarevich [GS] came up with a construction of infinite class field towers. It is such 
a tower of number fields ki that we use to define our arithmetic subgroups IV Galois 
cohomology methods show the existence of suitable /cj-algebraic groups G, which give 
rise to arithmetic lattices = Gj((9j) in H whose covolume is bounded exponentially 
in di = deg fcj. We then present c di congruence subgroups of Tj whose covolume is 
still bounded exponentially in d^. Using the theory of Bruhat-Tits buildings in §5 we 
show that sufficiently many of such congruence subgroups are not conjugate to each 
other in H. This will complete the proof of the lower bound of Theorem 1, at least 
for most real simple Lie groups H . The remaining cases require further consideration: 
for example, if if is a complex Lie group, the fields ki should be replaced by suitable 
extensions obtained via the help of the theory of Pisot numbers. These fields do not 
form a class field tower any more but still have bounded root discriminant. 

The proof of the upper bound presents a new type of difficulty: this time we need 
to obtain a uniform upper bound on growth which does not depend on the degrees of 
the defining fields. (This is what makes the growth rate x logx instead of x logx ^ loglogx .) 
The new bound requires some new "subgroup growth" methods which we develop in 
§7. A key ingredient of the proof is an important theorem of Babai, Cameron and 
Palfy (see Theorem 7.7) which bounds the size of permutation groups with restricted 
Jordan-Holder components. We are taking advantage of the fact that this restriction 
applies uniformly for the profinite completions of all the lattices in a given group H . 
We refer to §7 for the details of the argument. 

The paper is organized as follows. After introducing some notations and conven- 
tions in §2, we supply in §3 the needed number theoretic background: we quote the 
Golod-Shafarevich work and use it with the theory of Pisot numbers to get families 
of number fields with bounded root discriminant and a given number of complex em- 
beddings. In §4 we analyze carefully Prasad's formula for the covolume of arithmetic 
lattices. In §5 we tackle the subtle difference between counting covers of a given 
manifold M (which is what we get by counting finite index subgroups of 7Ti(M)) and 
counting manifolds covering M - - which is what is relevant in the current paper. 
This issue suggests several interesting problems. We develop it only up to the point 
needed in the current paper and leave some questions for further research. The theory 
of Bruhat-Tits building and their combinatorial growth plays a major role here. In 
§6 we prove the lower bound of Theorem 1 using the results in §§3, 4 and 5, while 
in §7 we prove the upper bound. Finally, in §8 we extend the theorem to semisimple 
Lie groups. 

Acknowledgements. The authors are grateful to T. Gelander, G. Prasad, A. Rap- 
inchuk and Ya. Varshavsky for helpful discussions. 
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2. Notations and conventions 

Let if be a semisimple Lie group without compact factors. Its subgroup T is called 
a lattice if T is discrete in H and its covolume (with respect to some and hence any 
Haar measure on H) is finite. A lattice is called irreducible if YN is dense in H, for 
every noncompact, closed, normal subgroup N of H. A lattice is called uniform (resp. 
non-uniform) if H/Y is compact (resp. non-compact). 

Two groups r\ and Y 2 are called commensurable if r\ fl Y 2 is of finite index in both 
of them. If T is a lattice in H, its commensurability subgroup (or commensurator) in 
H is defined as 

Comnifl-(r) = {g E H | g~ x Yg and Y are commensurable}. 

For a group (resp. profinite group) G we define its rank rk(G) as the supremum of 
the minimal number of generators over the finitely generated subgroups (resp. open 
subgroups) of G. If G is a finite group, its p-rank is defined by rk p (G) = rk(P), where 
p is a prime and P is a Sylow p-subgroup of G. 

Along the lines we shall often come to arithmetic considerations, for which we now 
fix some notations. Throughout this paper k will always denote a number field, O = 
Ok is its ring of integers and T>k is the absolute value of the discriminant The set of 
valuations (places) of k, V = V(k), is the union of the set Voo of archimedean and the 
set Vf of nonarchimedean (finite) places of k. The number of archimedean places of k 
is denoted by a = = #Voo, and r\, r 2 denote the number of real and complex places 
of k, respectively (so a = t\ + r 2 and d = dk = [k : Q] = T\ + 2r 2 ). We shall also use 
root discriminant of k which is defined as rd = rdk = T^]/ d '■ Given a nonarchimedean 
place v £ Vf, the completion of k with respect to v is a nonarchimedean local field 
k v , its residue field, which will be denoted by ¥ v or ¥ q , is a finite field of cardinality 
q = q v . Finally, A = A(k) = Yl'vev is the ring of adeles of k, where Y\' denotes a 
restricted product. 

All logarithms in this paper will be taken in base 2. For a real number x, [x] denotes 
the largest integer < x. The number of elements of a finite set S will be denoted by 
#S, while the order of a finite group G will be denoted by \G\. 

Whenever it is not stated otherwise, the constants c\, c 2 and etc. depend only on 
the Lie group H . 

3. Number-theoretic background 

3.1. Let cki, be a Z-basis of Ok (i.e. an integral basis of k), and let v±, 

. . . , Vd denote the archimedean embeddings of k. By definition, the discriminant 
Afc = det [fj(o!i)] and T>k is its absolute value. The discriminant is related to the 
volume of the fundamental domain of the integral lattice in k. As we will see later, 
this relation goes further to the covolumes of arithmetic lattices in semisimple Lie 
groups. 
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The geometric meaning of the discriminant is a subject of Minkowski's work on the 
geometry of numbers. Let us recall the main results which we are going to use along 
the lines. 

Theorem 3.1. (Minkowski, see [La, Theorem 4, p. 119]) Let k be a number field of 
degree d = r\ + 2r2- There exists a nonzero a G Ok whose norm satisfies 



The proof of this theorem follows from the existence of lattice points in convex 
bodies in M. d whose volume is big enough relative to a fundamental region for the 
lattice. 

By Stirling's formula, d\ = \fZnd {±) d e 6 l 12d with < 6 < 1 (see [La, p. 122]). 
This, together with the fact that |iV(ot)| > 1 for ^ a 6 Ok, allows us to deduce 
that T>k > (f ) 2r2 2^b e2d-( ' 1//M ' ) - ^ e shall often use the following form of this estimate: 

Corollary 3.2. (see [La, Theorem 5, p. 121]) There exists an absolute constant 
C > such that for any k ^ Q, d < C\ogT>k- 

3.2. Let us call a sequence of pairwise non-isomorphic fields (fci)i 6 N asymptotically 
bounded if there exists a constant cq such that for every i, the root discriminant rd^ < 
cq. The definition implies that the degree of the fields in an asymptotically bounded 
sequence goes to infinity (it can be deduced from Minkowski's theorem that the 
number of fields with bounded T>k is finite, hence the number of fields with bounded 
root discriminant and bounded degree is also finite). The existence of asymptotically 
bounded sequences is not obvious, it follows from the work of Golod and Shafarevich 
on the class field towers. 

Theorem 3.3. (Golod-Shafarevich [GS]) There exists an infinite tower of unramified 
extensions of a totally real number field k. 

Given an unramified extension l/k, we have T>\ = T>* (by [La, Prop. 8, p. 62 
and Prop. 14, p. 66]), and thus rdi = rdk- Therefore the root discriminant is 
constant along a tower of unramified extensions, which implies that such towers are 
asymptotically bounded. A well known explicit sequence of totally real fields which 
satisfy Golod-Shafarevich criterion was constructed by Martinet in [Mt], the degrees 
of the fields are powers of 2 and Co = rd^ = 1058.565.... A question about the 
smallest possible value of Co is important for various applications and is still open. It 
is known that a smaller constant can be achieved if we do not require the extensions 
to be unramified. The best current result in this direction is obtained by Hajir and 
Maire in [HM], it provides an asymptotically bounded sequence of totally real fields 
with c = 954.3.... 

3.3. Our next goal is to construct asymptotically bounded sequences of fields which 
have a fixed nonzero number of complex places. Note that the results mentioned 
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above do not apply to this case, as in an unramified tower the number of complex 
places is either zero or grows with the degree (the same applies also to tamely ramified 
towers in [HM]). In order to deal with this problem we use some results about Pisot 
numbers. 

Assume that the field k has at least one real place. The number 9 G k is called 
a Pisot number (or Pisot-Vijayaraghavan number) if for a real place v\ : k — > M we 
have vi{6) > 1 and for all other Vj G Voo, \vj(0)\ < 1. 

Lemma 3.4. Let k be a totally real number field of degree d. 

(a) There exists a Pisot number 9 G k such that 9 has degree d and \ N(l — 9)\ < T> k 
for some absolute constant 5. 

(b) Moreover, for any t such that 1 < t < d there exist t different Pisot numbers 9\, 
. . . , 8t satisfying the conditions of part (a) and such that a = (1— 9\) . . . (1— 9t) 
is negative at t archimedean places of k and positive at the remaining d — t 
places. 

Proof, (a) It is well known that there exist Pisot numbers 9 G k which generate k over 
Q (see e.g. [BDGPS, Theorem 5.2.2, p. 85]), thus it remains to show that we can 
choose such 9 that the upper bound for the norm oil — 9 holds. In order to do so we 
need to recall the proof of the existence of 9: The argument uses Minkowski's theorem 
and implies that we can choose 9 such that 1 < v i(9) < 2 d ~ 1 \ftT k and \vj(9) | < 1/2 for 
v j G Voo \ {^1} ( see l° c - ch. for the details). Now if P(x) is the minimal polynomial 
of 9, then \N(1 - 9)\ = |P(1)|. We have 

|P(1)| = • .-(1-^))| < (2 d -'Vv k +l) (0" 1 = 3 d -^+ 

By Corollary 3.2, the degree d is bounded by C logT>k, hence we obtain | iV(l— 0)| < V 5 k 
where 5 depends only on C. 

(b) Using part (a) we can find t different Pisot numbers 9i, . . . ,9 t G k such that 
Vi(9i) > 1, \vj(9i)\ < 1 for j ^ % and \N{\ - ^)| < V{ (1 < i < t, Vj are the infinite 
places of k). It follows that a = (1 — 9{) ... (1 — 9t) satisfies the conditions at the 
infinite places. □ 

Corollary 3.5. Given t e N, there exists an asymptotically bounded sequence of fields 
(Zj)i G N such that r 2 (/j) = t for all i. 

Proof. We start with an infinite unramified tower (hi) of totally real fields with rd^. < 
c provided by Theorem 3.3. As the degrees d{ — > oo, we can assume that di > t for 
all i. Let k = ki be one of the fields. Let 9\, . . . , 9 t G k be Pisot numbers chosen as 
in part (b) of the lemma and let a — (1 — #i) . . . (1 — 9 t ). Then the field I = k[y/a\ 
has precisely t complex places and we have the following bound for its discriminant: 

Vi < V 2 k 2 2d \N{a)\ < V 2 k 2 2d Vl s ; 

2+tS 2+t6 

rdi < 2V k 2d < 2c 2 
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(here the first inequality follows from [La, Prop. 8, p. 62], [La, Prop. 14, p. 66] 
and some elementary properties of the norm). Repeating this procedure for all fcj we 
obtain an asymptotically bounded sequence of fields with the required properties. □ 

From Minkowski's theorem it follows that there exists a positive lower bound for 
the constants cq of asymptotically bounded sequences of fields. Although we do not 
require it in this paper, it would be interesting to know more about this bound and 
its dependence on the number of complex places of the fields in the sequences. 

4. Arithmetic subgroups and their covolumes 

4.1. Let if be a semisimple connected linear Lie group without compact factors. It 
is known that if H contains irreducible lattices then all of its almost simple factors 
are of the same type. Such groups H are called isotypic or typewise homogeneous 
(see [Mg, Chapt. 9.4]). So from now on we shall assume that H is isotypic. Moreover, 
without loss of generality we can further assume that the center of H is trivial. 
This implies that H is isomorphic to Ad H, where Ad denotes as usual the adjoint 
representation. The group Ad H is the connected component of identity of the Ap- 
points of a semisimple algebraic M-group. There exist, therefore, absolutely simple 
M-groups d, all of the same type, such that H = (J\ a i=1 G 4 (R) x G a+ i(C) 6 )°. A 
classical theorem of Borel [Bol] (see also [BH]) asserts that such H does contain 
irreducible lattices. 

Let now G be an algebraic group defined over a number field k which admits an 
epimorphism : G(k ®q K)° — > H whose kernel is compact. In this case, <fi(Q{0)) is 
an irreducible lattice in H. Such lattices and the subgroups of H which are commen- 
surable with them are called arithmetic. It can be shown that to define all irreducible 
arithmetic lattices in H it is enough to consider only simply connected, absolutely 
almost simple /c-groups G which have the same (absolute) type as the almost simple 
factors of H and are defined over the fields with at most b complex and at least a 
real places. We shall call such groups G and corresponding fields k admissible. 

The local-global principle provides a standard way to construct arithmetic sub- 
groups which will be particularly useful for us. Let P = (P v ) v ev f be a collection of 
parahoric subgroups P t , C G(k v ) of a simply connected fc-group G. The family P 
is called coherent if n^eVoo G(&„) • riuev} i s an °P en subgroup of the adele group 
G(A fc ). Now let 

A = A(P) = G(k) n ]JP V , 

vev f 

where P is a coherent collection. Following [P] , we shall call A the principal arithmetic 
subgroup associated to P. We shall also call A' = 0(A) a principal arithmetic subgroup 
of if. 
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4.2. The Lie group H carries a Haar measure /x which is uniquely defined up to a 
constant factor. The choice of a particular normalization of /i is not essential for 
our considerations. From now on we shall fix a Haar measure on G(k ®q M)° for 
some admissible G/k following [P, Sees. 1.4, 3.6], this also defines a normalized Haar 
measure on H which does not depend on the choice of G. We can compute the 
covolumes of principal arithmetic subgroups with respect to \i using Prasad's volume 
formula. By [P, Theorem 3.7], we have: 



where 

(i) dim(G), r and m; denote the dimension, rank and Lie exponents of G; 

(ii) / is a Galois extension of k defined as in [P, 0.2] (if G is not a fc-form of type 
6 D4, then I is the split field of the quasi-split inner fc-form of G, and if G is of 
type 6 D4, then I is a fixed cubic extension of k contained in the corresponding 
split field; in all the cases [I : k] < 3); 

(iii) s = s(G) is an integer defined in [P, 0.4], in particular, s = if G is an inner 
form of a split group and s > 5 if G is an outer form; 

(iv) Tfc(G) is the Tamagawa number of G over k (since G is simply connected and 
k is a number field, Tfc(G) = 1); and 

(v) £(P) = ELeV/ e ^ ^ s an Euler product of the local factors e v = e(P„). 

The local factors e v can be effectively computed using the Bruhat-Tits theory. In 
order to justify this claim we will need a few more definitions. 

4.3. Let k v be a nonarchimedean local field of characteristic zero (a finite extension 
of the p-adic field Q p ), and let G be an absolutely almost simple, simply connected 
/c„-group. The Bruhat-Tits theory [BT] associates to G/k v a simplicial complex B = 
B(G/k v ) on which G(k v ) acts by simplicial automorphisms. The complex B is called 
the affine building of G/k v . A parahoric subgroup P of G(k v ) is defined as a stabilizer 
of a simplex of B. Every parahoric subgroup is compact and open in G(k v ) in the 
p-adic topology. Maximal parahoric subgroups are the maximal compact subgroups 
of G(k v ); they are characterized by the property of being the stabilizers of the vertices 
of B. A maximal parahoric subgroup is called special if it fixes a special vertex of B. 
A vertex x G B is special if the affine Weyl group W of G{k v ) is a semidirect product 
of the translation subgroup by the isotropy group W x of x in W . In this case, W x is 
canonically isomorphic to the (finite) Weyl group of the fc„-root system of G. If G is 
quasi-split over k v and splits over an unramified extension of k v , then G(k v ) contains 
also hyper special parahoric subgroups (see [T2, 1.10]); these subgroups are parahoric 
subgroups of G{k v ) of the maximal volume ([T2, 3.8.2]). 
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Every special (or hyperspecial) parahoric subgroup P„ has a normal pro-p subgroup 
the quotient by which is a quasi-simple group (i.e. it is simple modulo the center), 
and hence it also has a maximal prosolvable normal subgroup with a finite simple 
(non-abelian) quotient. Such a maximal normal subgroup is unique. 

Following [P], we associate to a parahoric subgroup P„ C G(k v ) two reductive 
groups Ai v and M v over the residue field F^ of k v : Using the Bruhat-Tits theory one 
can define a smooth affine group scheme G v over the ring of integers O v of k v , whose 
generic fiber (= G„ x 0v k v ) is isomorphic to G(k v ) and whose group of integral points 
is isomorphic to P v . Then M v denotes a maximal connected reductive F^-subgroup 
of x 0v ¥ v . The group M. v is defined in a similar way for the quasi-split inner form 
Q of G{k v ) and a specially chosen parahoric subgroup of Q. We refer to [P, 2.2] for 
the details and finally write down the expression for the local factor e v in the volume 
formula: 

(dim(M„)+dim(.A/f l ,))/2 

e = e(P) = ^ = 

V 1 ' #M,(F,) 

Assume now that G is quasi-split over k v and P v is a special parahoric subgroup, 
which is, moreover, assumed to be hyperspecial if G splits over an unramified ex- 
tension of k v . In this case, Ai v is isomorphic to M„ and M v (¥ v ) is a finite simple 
group of the same type as G. So the computation of e(P„) becomes easy (see [P, 
Rem. 3.11] and §6 below). We recall that these conditions on G and P„ are indeed 
satisfied for almost all nonarchimedean places of k: G is quasi-split over almost every 
k v and n^eVoo "ELeV} P« being open in G(A fc ) implies that P v is hyperspecial for 

almost every v. Thus generically the computation of the local factors in the volume 
formula is pretty straightforward. 

4.4. Let T be a maximal arithmetic lattice in H. It is known that P can be obtained 
as a normalizer in H of the image A' of some principal arithmetic subgroup A of G{k) 
(see [BP, Prop. 1.4(iv)]). Moreover, such A's are principal arithmetic subgroups of 
maximal type in a sense of Rohlfs (see [Ro] and also [CR] for precise definitions). In 
order to prove the main theorem we will need certain control over the structure of A 
and the index [r : A'] in terms of the covolume of P. For this purpose we recall two 
results which follow from [B]. 

Let T = N H (A') (A' = 0(A), A = G(k)nY[ veV P v ) be a maximal arithmetic lattice 
of covolume less than x, with x large enough. 

Proposition 4.1. Let T be the smallest set of nonarchimedean places of k such that 
for every v £ Vf \ T, G is quasi-split over k v , splits over an unramified extension 
of k v , and P v is hyperspecial. Then there exists a constant C\ = Ci(H) such that 

ELeT 9f — xCl ■ 

Proof. This result follows from [B, Sees. 4.1, 4.3, 4.4] but is not stated there explicitly. 
We recall the main steps of the proof. 
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Let Ti be the subset of the nonarchimedean places of k such that G is not quasi- 
split over k v for v E Ti, let R C Vf be the set of places for which G is quasi-split but 
is not split over an unramified extension of k v , and let T 2 C Vf \ (Ti U R) be the set 
of places for which P„ is not hyperspecial. Then T = Ti U R U T 2 is a finite subset of 
V/. Moreover, 

fi(H/F)> Cl ]Jq 5 v \ by [B, 4.3]; 

/i(^/r) > c 2 (l>,/lf * ] ) 52 > c 2 J] gf 2 , by [B, 4.1], see also [B, 4.3]; 

fi(H/T) > c 3 J] by [B, 4.4], 

«er 2 

where ci, c 2 , c 3 > are some absolute constants and S±, 5 2 , S 3 > are constants 
which depend only on the Lie type of H. 

Altogether, these inequalities imply that there exist c > and 5 = S(H) > such 
that x > n(H/T) > cY\ veT (f v , and the proposition follows. □ 

Proposition 4.2. [B, Cor. 6.1] There exists a constant C 2 = C 2 (/T) such that for 
Q = T/M we have \Q\ < x° 2 . 

4.5. For future use let us give a variant of the "level versus index" lemma where the 
level is controlled by the covolume of the lattice. To put it in a perspective, recall the 
classical lemma asserting that in A = SL 2 (Z), every congruence subgroup of index 
n contains A(m) = Ker(SL 2 (Z) — > SL 2 (Z/mZ)) for some m < n, i.e. the level m is 
at most the index n. This was generalized in [Lu] to the congruence subgroups of an 
arbitrary arithmetic group A by paying a price for m; i.e. it was shown that m < Cn 
for some constant C which depends on the arithmetic group A. Here we want to 
bound C in terms of the covolume. 

Let us first introduce some notations. As before, let A = G(k) fl rLevy ^« wnere & 
is a number field with the ring of integers O, G is a /c-form of H and P„ is a parahoric 
subgroup of G(k v ), and let G„ be an (9„-scheme with the generic fiber isomorphic to 
G(k v ) such that G v (O v ) = P v . This induces a congruence subgroup structure on P v 
defined as follows: 

P«(r) = Ker(G,(a) - G v {O v /ir r v O v )), 

where tt v is a uniformizer of O v . These congruence subgroups induce a congruence 
structure on A, A(7r£) = P v (r) fl A. More generally, for every ideal / of O look at its 
closure I in O = Y[ v O v . Then / is equal to n!=i 7T vi < ^ f° r some Y = {vi, . . . , Vi} C Vf 
and e±, . . . ,ei G N. We then define the /-congruence subgroup of A, 

i 

A(/) = An(QP^)-n p ^ 

i=l v^Y 
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In particular, for every m G N, the m-congruence subgroup A(m) = A{mO) is defined. 
Any subgroup of A which contains A(I) for some non-zero ideal I is called a congruence 
subgroup. 

Let now A be a principal arithmetic subgroup of a maximal type in G(k) and let 
A' be its image in H. Assume also that //(if/A') < x, where x ^> 0. 

Lemma 4.3. If Ai is a congruence subgroup of A of index n, then Ai D A(mO) 
where m G N with m < x c n and C is a constant which depends only on H . 

Proof. A similar result is proved in [LS, Prop. 6.1.2] but the proposition there provides 
only m < C$n for some constant Co depending on A. In fact, the proof of the 
proposition gives Co = 1 if certain conditions (i)-(iv) are satisfied for all primes. The 
role of Co is to compensate for the bad primes. Now, if A is a principal arithmetic 
subgroup of a maximal type as described above, then the conditions (i)-(iv) are 
satisfied for all the primes v G Vj\T, where T is the set from Proposition 4.1. We need 
to compensate for the primes v G T. For each one of them, we can start the induction 
argument in the proof of Proposition 6.1.2 [LS] from the first congruence subgroup 
so, by Proposition 4.1, we can replace Co by x c for some constant C depending only 
on H. □ 

Remark 4.4. Note that the index of mO in O (and hence also of A(mO) in A) is 
not necessarily polynomial in m, but rather it is bounded by m d where d is the degree 
of the defining field k of the arithmetic subgroup A. As d is bounded by 0(\ogx), 
the index of A(mO) in A is bounded by (xn) clogx . A better result is probably true: 
Ai D A(I) for some I < O such that [A : A(/)] < (xn) c with a constant c depending 
only on H. This indeed follows from Lemma 4.3 if the degree of the field k is bounded. 

5. Counting covers versus counting manifolds 

The results of this paper rely heavily on "subgroup growth" ([LS]) but there is a 
crucial difference: If M is a finite volume manifold covered by a symmetric space 
X = H/K (H is a semisimple Lie group and K is a maximal compact subgroup 
of H) with T = tti(M), then there is a one-to-one correspondence between the n- 
sheeted covers of M and the T-conjugacy classes of index n subgroups of T. Thus, 
if a n (T) denotes the number of subgroups of T of index n and b n (M) — the number 
of n-sheeted covers of M, then 

b n (M) < a n (T) < nb n (M). 

Thus, counting subgroups and counting covers are essentially the same, up to a linear 
factor. On the other hand, in this paper we count manifolds, so two covers of M 
are identified if they are isomorphic as manifolds even if they are not isomorphic as 
covers. In group theoretic terms it means that we are counting Iso(X)-conjugacy 
classes of lattices, where Iso(AT) is the group of isometries of X. Now, H is of finite 
index in Iso(X) and so, up to a constant factor, we are counting if-conjugacy classes 
of lattices in H. 
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Ideally, what we would like to have is: 

Conjecture 5.1. There exists a constant c = c(H), such that ifT is a lattice in H 
and T\ is a subgroup ofT of covolume at most x in H , then the number of subgroups 
ofT which are H -conjugate to Ti is bounded by x c if x is large enough. 

We do not know if this conjecture is true or just a wishful thinking. In this section 
we shall establish a weaker version which will suffice for our applications. 

Observe first that if Ti and T 2 are index n subgroups of a lattice r in if , then 
Ti\H/K is isometric to T2\H/ K if and only if there exists h £ Iso(AT) which conju- 
gates Ti to T 2 , i.e. Ti and T 2 are conjugate in Iso(X). For counting purposes (up to a 
constant factor) we can assume h £ H. Such an h conjugating Ti to r 2 is an element 
of the commensurability group Comm# (T) = {h £ H | [r : T H h^Fh] < oo}. Recall 
that if T is non-arithmetic irreducible lattice in H, then [Comm^ (T) : T] < oo by 
a well known result of Margulis ([Mg, Theorem 1, p. 2]). This implies that count- 
ing covers of a non- arithmetic manifold M is, up to a constant factor (depending on 
M, though), the same as counting manifolds covering M. This is the reason why 
in [BGLM] the lower bound on the number of hyperbolic manifolds was presented 
using covers of non- arithmetic manifolds. A similar remark applies in a different con- 
text to [BL1]. But, in this paper, when we deal with the higher-rank H, all lattices 
are arithmetic and so we must consider the delicate issue of the difference between 
isomorphism classes of covers and isomorphisms of manifolds. 

Let G be an absolutely simple, simply connected algebraic group defined over a 
number field k and let us fix a fc-embedding G C GL S for some s. Let Z denote the 
center of G and tt : G — > G := G/Z be the natural projection defined over k. If T 
is commensurable to G(0) = G(k) PI GL s (0) [O is the ring of integers of k), then 
7r(r) C G(k), Comm G (r) = Comm G (G((9)) and 7r(Comm G (r)) is also in G(k) (see 
e.g. [Mg, Lemma VII.6.2]). 

For every v £ V/, let be a maximal parahoric subgroup of G(k v ) such that 
P = (P v ) v( zy f is a coherent collection. By the Bruhat-Tits theory (see §4.3), for every 
v there exists a smooth affine group scheme G v defined over O v , the ring of integers 
of k v , such that G v (O v ) = P v and G v (k v ) is /c„-isomorphic to G(k v ). Let K° be the 
normal pro-p subgroup of P„, K° = Ker(G„(C„) — > G v {¥ qv )) where ¥ qv = O v /m v is 
the residue field of O v w.r.t. the maximal ideal m v . 

Recall that when G{k v ) = G v (k v ) acts on the Bruhat-Tits building B v associated 
with it, P„ is the stabilizer of some vertex w v £ B v and K° is the set of elements of 
G(k v ) which fixes pointwise the link of w v . This link is isomorphic to the projective 
building of the finite group G v (F qv ), in particular, this implies that the number of 
vertices of the link is at most #G v (W qv ) < qv im ^ . 

Let A be the principal arithmetic subgroup of G(k) associated with P = (P v ) V £y f 
as in §4.1, i.e. A = G(A;) H ELey^ ^ C V/ be a fixed finite subset of nonar- 

chimedean places of k. It defines an ideal of O which we denote by the same letter. 
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The group A is embedded diagonally in Yl veI G(k v ). Let A(J) = An Ylvei^v^ the 
/-congruence subgroup of A. It is a finite index normal subgroup of A and the index 
is bounded by Ylvei^ 

Denote by A the image vr(A) of A in G(k). The group G(k) acts on G(fc) by the 
adjoint action. Let 

N(A(I),A) = {geG(k)\g(A(I))QA}. 

This is not a subgroup but rather a union of finitely many cosets of A including A 
itself. We call the number of these cosets the index of A in AT(A(I), A) and denote it 
by [7V(A(J),A):A]. 

Proposition 5.2. Let A be a principal arithmetic subgroup associated with P = 
(P v )v£V f! such that P v is a maximal parahoric subgroup for every v. If fi(H j A') < x, 
then for every ideal I as above, 

dim(G) 

[N(A(I),A):A]<x c ll[q v * 

where C = C(H) is a constant. 
Proof. Denote 

p = n p « c iT ^*) and }c =h k > n p - 

veVf veVf vei veVf^i 

Then, by the strong approximation theorem [P1R, Theorem 7.12, p. 427], A (resp. 
A(/)) is dense in V (resp. K) and V n G(k) = A (resp. K H G{k) = A(/)), when G(fc) 
is embedded diagonally in n«ev> G(k v ). 
Let now 

N(K,V) = {gGG(A f )\g{JC)QV}. 

It is easy to see that N{K,V) D N(A(I),A) D A. Indeed, if g G N(A(I), A), then it 
is in N(K,,V) by the density of A (resp. A(/)) in V (resp. JC) and the continuity of 
the action. The second inclusion is obvious. This implies 

[JV(A(J),A) : A] < [N{K,V) : V] • [AT (A, A) : A], 

where V = N(V, V) = U veV P v , P v is the stabilizer of P v in G(fc„), and V n G(k) = 

N(A, A). Now, by Proposition 4.2, [N(A, A) : A] < x c . 

If v G Vf \ /, then the projections of /C and V to G(k v ) are both P„, so if 
g G N(V,fC), its ^-component is in the stabilizer P^ of P„. For v G /, let us de- 
note NiK^Pv) = {g G G(k v ) | g(K°) C P„} and let [N(K°,P V ) : P v ] denotes the 
number of P, -cosets in N(K°, P v ). Clearly, N(fC, V) is contained in n„ e/ N(K°, P v ) x 
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HveVf^^i^vjPv), which implies 
[N{JC,V) : V] = l[[N(K° v ,P v ) : P„] • H [N(P V ,P V ) : P v ] = l[[N(K° v ,P v ) : P„]. 

We shall show that [N(K°, P v ) : P v ] < g^ im ^ G ' ) which will finish the proof. 

The subgroup P„, being a maximal parahoric subgroup of G(k v ), is the stabilizer 
of a vertex w v of B v and K° is the subgroup of G(k v ) which fixes pointwise all the 
vertices w G B v of distance at most 1 from w v , and the fixed point set of K° is exactly 
this set. Thus if g G N(K°, P v ), then the fixed point set of g(K°) includes w v , which 
is equivalent to g{w v ) being fixed by K°, i.e., g{w v ) is of distance < 1 from w v . As 
it was pointed out above, the link of a vertex of the Bruhat-Tits building of G(k v ) 
has order at most qv™^ ■ The number of cosets of P„ in N(K°, P v ) is, therefore, also 
bounded by qv im( ~ G ^ and the proposition is now proven. □ 

Corollary 5.3. If Ai is a subgroup of index n in A containing A(I), then the 
number of subgroups of A which are conjugate to Ai within G(k) is bounded by 



nx 



cm r, \ dim ( G ) 



Proof. The number of A-conjugates of A 1 is at most n. Now, if g G G(k) and 
g(Ai) = A 2 C A, then g(A(I)) C A, and so g G A r (A(/),A). The latter contains 

at most x c (Y[ v( zi Qv) dim ^ cosets of A by the proposition, therefore the total number 

of possibilities for A 2 is bounded by nx c {J\ v&1 q v ) dim( - G ' ) . □ 



6. Proof of the lower bound 

Our strategy will be the following: By using an asymptotically bounded sequence 
of fields ki of degree di over Q, we shall construct principal arithmetic subgroups Aj 
in H of covolume bounded by cf for some constant c\. We then present in each 

Aj, c<i subgroups of index at most c^ (where ci, C2, C3 are constants > 1). We 
further show that "generically" these subgroups are not conjugate to each other. We 

d 2 

therefore can deduce that asymptotically H has at least c 2 l non-conjugate lattices 
of covolume at most (0103)*. This will prove the lower bound in Theorem 1 with 
a = logc 2 /(logCiC 3 ) 2 . 

If if is a real simple Lie group, let (ki) be a totally real infinite class field tower as 
in Theorem 3.3, and if H is complex let (ki) be an asymptotically bounded sequence 
provided by Corollary 3.5 with t = r 2 (ki) = 1. In both cases di = d^ — >• 00 and 
rdi = T>\l d ' < c , for an absolute constant c . 

Let k = ki be one of the fields and d = d^. In order to construct arithmetic lattices 
in H which are defined over k and have certain properties we appeal to results of 
[BH] and [PR2]. 
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Let H be the simply connected cover of H and let H cpt be its compact real form. 
Recall that the real groups of types B n , C n , E 7 , Eg, F 4 and G2 are inner, while types 
A n , D n and Eg admit both inner and outer real forms. Moreover, compact groups of 
types A n (n > 1), D 2n +i and E 6 are outer (cf. [Tl]). We define an extension I of the 
field k as follows: 

(i) If H is either complex or it is real and inner and if H cpt is inner, let I = k; 

(ii) If H is either complex or it is real and outer and if H cpt is outer, let / be a 
quadratic extension of k such that the real places of k do not split in /; 

(iii) If H is real outer and H cpt is inner, let I be a quadratic extension of k such 
that V\ G V OQ (k) does not split in I while all the rest real v split; 

(iv) If H is real inner and H cpt is outer, let I be a quadratic extension of k such 
that v\ G Voo(k) splits in I while all the rest real v do not split in /. 

(We say that a real place v of k splits in a quadratic extension I if there exist two 
extensions of v to /.) 

Note that we can always choose / so that T>i/k < c' d with some absolute constant c : 
In case (i) it is clear. In case (ii) we can take I = k[i] for which c' = 4 (as only primes 
of k which lie over 2 may possibly ramify in k[i}). In case (iii), let / = k[y/l - 9], and 
in case (iv), I = k[VW^l], where 9 is a Pisot number in k provided by Lemma 3.4(a). 
To show that in the last two cases T>i/ k < c' we can apply the same argument as in 
Corollary 3.5. 

Let po be a fixed rational prime and let vq be a fixed place of k above po. 

Proposition 6.1. There exists an absolutely simple simply connected k-group G such 
that 

(1) G(/c®qR)° admits an epimorphism to H whose kernel is compact (i.e. G is 
admissible in the sense of 4-V> 

(2) G is quasi-split over k v for every v G V) \ {vq}; 

(3) The quasi-split inner form of G splits over I. 

Proof. Let Go be an absolutely simple, simply connected, quasi-split /c-group of the 
same absolute type as H which splits over / and does not split over k if k ^ I. 
Similarly to [PR2, Props. 4, 5] it follows from [PR2, Theorem l(i)] that there exists 
an inner twist G of Go over k which satisfies (1) and (2). Property (3) is satisfied 
automatically by the definition of Go, which is the quasi-split inner form of G. □ 

Let P = {P v ) v& v } be a coherent collection of parahoric subgroups of G such that for 
every v 7^ v , P v is special and it is hyperspecial whenever / is unramified over k at v. 
Let A = G(k) riY[ veVf P« b e the corresponding principal arithmetic subgroup of G(k). 
By the definition of G, the projection A' = 0(A) (induced by : G(/c®qIR) — > H) is 
an arithmetic lattice in H. We shall now use Prasad's formula (see §4.2) to compute 
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its covolume: 

n{H/h!) = V f^ {Vl/V V^s I JJ _p_ j Tfc(G) £(p) _ 

By the construction, the field I in the volume formula is the extension of k defined 
above, so we have 

v k < c d , V t /vf k] = V l/k < c' d . 

Since G is a simply connected group over a number field k, the Tamagawa number 
Tfc(G) = 1. It remains to analyze the Euler product 

(dim (M„ ) +dim( M v ))/2 

5( P ) = FT q JL = . 

For v 7^ vo, G(k v ) is quasi-split and P,, is special, so M„ is isomorphic to M. v over 
F„ and M„(F„) is a finite simple group of the same type as G. Indeed, since P„ 
is a maximal parahoric subgroup, the radical of M„ is trivial, so M t ,(F tJ ) is a finite 
semisimple group whose diagram can be obtained by deleting the vertex corresponding 
to P„ and all the adjacent edges from the extended Dynkin diagram of G(k v ). It 
remains to recall the definition of the special parahoric subgroups to see that M„(F„) 
is a simple group of the same type as G. So the order of M„(F„) is known (see 
e.g. [On]): 

r 

#M„(F„) = g, dim(M ^ ± g" (m * +1) ), 
i=i 

(except for the groups of type D 4 whose splitting field is of degree 3 over F„, but 
these groups do not arise in our setting). The sign ± in the formula depends on the 
splitting type of M„(F^). 

In all the cases we obtain (for v ^ v ): 



1=1 



Also, as M„ is isomorphic to A4 V over F„, we have dim ( M ")+ dim ( jM ") = dim(M u ). 
We now can bound the covolume of A': 
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The X Vo -factor corresponds to the distinguished place vo of k at which we have no 
control over the structure of G. Still it is easy to see that 

\ <- „(dim(H„ )+dimCM„ ))/2 riim(G) / d-dim(G) 



(here we use the assumption that vo lies over a fixed prime po). 
Now, the Euler product 

n 



veVf \L-q v )...{! -q v ) 
Cfc(mi + 1) . ..(k{m r + 1) 



2\ dr 



<C(m 1 + i) d ...CK + i) d <c(2r = 

where (k is the Dedekind zeta function of k and ( is the Riemann zeta function. The 
inequalities Cfc( s ) < Ci s ) d an d C( s ) < C(2) (s > 2) which we use here are elementary 
and easy to check. 
We obtain 

li(H/A') < 4, 

w h e re c^4 di " ,G, 4*'ri(^ P r (G, (y) r . 

i=l ^ ' ^ ' 

Remark 6.2. Instead of bounding the Euler product £(P), one can also give its 
precise expression (at least up to a rational factor which in our case is X Vo ) as a 
product of Dedekind zeta functions and certain Dirichlet L-functions evaluated at 
rrii + 1, % < r. However, in order to determine the L-factors a case- by-case analysis 
is needed. Since the bound we get is sufficient for our purpose, we shall not go into 
details and skip the case-by-case routine. 



Now fix a prime p' ^ po and look at the p'-congruence subgroup A(p') of A. The 
group Q = A/A(p') is a quasi-semisimple finite group of order at most p' ddim ( G ) ; and 
it contains an elementary abelian p'-group A of dimension at least d. This A has at 
least p'ti^ 2 ] subgroups ([LS, Prop. 1.5.2]), hence A has at least p'h d2 ^ subgroups of 
index at most cf, where C3 = p /dim ( G ). This gives p'^ 2 ! lattices in H of covolume at 
most (ciCs) d . 

We finally claim that any given lattice in this set of p'h d2 } lattices has at most 
p' Cid lattices within the set which are conjugate to it in H. This indeed follows from 
Corollary 5.3. Thus we get p'h d2 ~ CAd ^ > cif different conjugacy classes of lattices in 
H of covolume at most (cic 3 ) d as promised. 
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7. Proof of the upper bound 

Let us recall the main result of [B] which we are going to use in this section (see 
also [BGLS] for the groups of type Ai): 

Theorem 7.1. Let H be a semisimple Lie group of real rank > 2 without compact 
factors. Denote by mjj(x) the number of conjugacy classes of maximal irreducible 
lattices in H of covolume at most x. Then for every e > there exists c = c(e,H) 
such that m#(x) < £ c ( lo g x ) E for every x 0. 

It is actually conjectured in [B] that mn{x) is polynomially bounded, but we will 
not need this conjecture here. 

We shall count the lattices of covolume at most x by first counting the maximal 
ones (the number of which is small by Theorem 7.1), and then counting finite index 
subgroups within such maximal lattices. 

In the proof below the following proposition will be used several times. 
Proposition 7.2. [LS, Prop. 1.3.2(i)] Let G be a group, N <G and Q = G/N. Then 

s n (G) < s n (N)s n (QX k{Q \ 

where s n (X) denotes the number of subgroups of X of index at most n and rk(Q) is 
the rank of Q. 

It is easy to see that our results are independent of the choice of the Haar measure 
on H. For the sake of convenience in this section we shall fix \i so that \i{HjV) > 1 
for every lattice T. This is possible since by Kazhdan-Margulis theorem (see [Ra, 
Chapter XI]) there exists a positive lower bound for the covolumes of lattices in H. 

We have: 

(2) Lff(z) < m H (x) ■ sup s x (r), 

r 

fi(H/r)<x 

where T runs over the maximal lattices in H . 

Every such maximal Y is equal to N H (A') as in Proposition 4.2, where A' = 0(A) 
in the notations there. 

We can first use Proposition 7.2 to deduce that s x (T) < s x (A')s x (Q)x rk ^ Q \ where 
Q = r/A'. By Proposition 4.2, \Q\ < x C2 hence s x (Q) < |Q| log l Q l < x c > sx and 
rk(Q) < C2 log x. Thus to prove the upper bound of Theorem 1 it suffices to give 
a similar bound for s x (A'). Clearly, s x (A') < s x (A). So it is sufficient to bound 
s x (A) = s x (A), where A is the profinite completion of A. 

To estimate s x (A) let us recall that we assume Serre's conjecture, i.e. that A 
satisfies the congruence subgroup property. It means that the congruence kernel 
C = Ker(A — > Y[ v P«) is finite. To simplify the exposition we shall assume that 
C = {e} and later explain how to remove this assumption. 
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So we need to bound from above s^fT^ P«)- Let T be the set of "bad" valuations 
from Proposition 4.1. Thus, JXueT?'" — x<il ( see there) and for every v ^ T, P v is 
hyperspecial. Now we can use Proposition 7.2 again, this time with G = Y[ v Pi>> 
^ = II^t P ^ and Q = liver P »> to deduce 

(3) s x (A) < s x (N)s x (Q)x^ Q \ 

The group Q is a product of #T p-adic analytic compact groups (for possibly 
different primes p). Collecting together those with the same p (i.e. those v G T 
which lie over the same rational prime p), we get a subgroup A p such that A p C 
Ylv\ P SL S (C„), where O is the ring of integers of k, the field of definition of A, and 
s is a fixed number such that H C SL S (R). If d — dk and M„ is the maximal ideal 
of O v , then we have p d = U v \ p [O v : M v ] £v = ]\ v \ p q e v v = Yl v \ p P fvev , where g„ = p^ 
and e„ denotes the ramification degree. Now, SL S (C.„) is a p-adic analytic virtually 
pro-p group of dimension < s 2 f v e v . It follows that K p = Ker(A p —> Yl v \ p SL S (F 9 .J) is 
a pro-p group of rank at most s 2 d = O(logx) (by [DDMS, Theorem 5.2 and Theorem 
3.8]). We can bound the rank of A p /K p using the following result: 

Proposition 7.3. [LS, Cor. 24, p. 326] 

rk(GL s (F p/ )) < 2s 2 /. 

Putting all this together, Q is a product Yl P es A> °f finitely many groups A p , where 
S is the set of rational primes lying below T. It has a normal subgroup K = Yl p es 
with rki(K) < s 2 d = O(logx) for every /. The quotient Q/K is a subgroup of 
W V&T SL s (F g „) and by Proposition 7.3, 

rk(I]SL a (FJ) < J>k(SL s (F g J) < 2s 2 ]T /„ = O(logx). 

Here the last estimate follows from the fact that Y\v&tPv v = TLverQv < % c (by 
Proposition 4.1). Thus, by definition of the rank, rk(Q/K) = O(logx). 
So, we deduce that rk(Q) = O(logx). 

We are left by (3) with bounding s x (Q) and s x (N). 

Let us consider s x (Q). Recall first: 

Proposition 7.4. (See [LS, Cor. 1.7.5, p. 28]) Let X be a finite group. Then 

where r = rk(X) and v{n) is the number of distinct prime divisors of n (so u(n) = 
0( , °f n ) by the prime number theorem). 

\ log log n > a r / 

We can apply Proposition 7.4 to the profinite group Q to deduce that s x (Q) < 
x c 3 ioga; ag neec i ec [_ Before moving to bounding s x (N), let us summarize what we have 
seen so far as we will use it again later. 
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Claim 7.5. With the notations as above, let To be a finite set of valuations of k with 
n, e T„ Qv < x c and let Q = U veTo p v Then rk(Q) = O(logx) and s x (Q) < x °^ x \ 

Now we can turn to the more challenging task of bounding s x (N). This time iV is 
a product of infinitely many groups N = Ylv&T^v- Each group P„ is an extension of 
a pro-p group K° by an almost simple group L° = P v /K° of the form G v (F qv ), where 
G„ is the group scheme over the ring O v in k v (see §4.3). 

Let K° = Yl v ^ T K° v and L° = [7^ T L°, so N/K° = L°. Let K v be the preimage in 
P„ of the center of L° and K = YIv^t 

Following [LS, Window 3, §2], we say that a profinite group X is in B k (for a fixed 
k G N) if no composition factor of X is isomorphic to Alt(m) with m > k or to a 
classical finite simple group of Lie type of degree exceeding k (here degree means the 
degree of the natural projective representation). Our group N, as well as any open 
subgroup of it, is in B k for a suitable k depending only on the Lie group H but not 
on A. 

Recall that a chief factor of a group A is a quotient A/B where B C A are both 
normal subgroups of X and B is a proper subgroup of A, maximal with respect to 
being normal in X. In this case A/B is isomorphic to S m for some finite simple group 
S, and we say that this is a non-abelian chief factor if S is non-abelian. We will say 
that X has simple non-abelian chief factors if for every non-abelian chief factor A/B 
as above we have m = 1. By Jordan- Holder theorem, the groups appearing as chief 
factors are determined by any chosen chief series. Thus if X has a normal prosolvable 
subgroup K with X/K isomorphic to a direct product of non-abelian finite simple 
groups, one can deduce that X has simple non-abelian chief factors. This is clearly 
the case for our group N . 

Recall that a subgroup M of X is called subnormal if there exists a sequence 
X = Mq > Mi > . . . > M m = M with Mj+i < Mi and Mi + \ is a maximal normal 
subgroup of Mi, in which case we say that M is a subnormal subgroup of length m in 
X. The number of non-abelian factors Mj/Mj + i will be called the non-abelian length 
of M in X. 

Lemma 7.6. Let X be a profinite group with simple non-abelian chief factors and M 
a subnormal subgroup of X of non-abelian length mo in X. Let C(M) be the core of 
M, i.e. C(M) = n se jM 9 is the largest subgroup of M which is normal in X. Then 
the non-abelian length of C(M) in X is equal to mo- 

Proof. Clearly, the non-abelian length of C(M) is at least mo- We prove the converse 
by induction on m (the length of M in X). Assume by the induction hypothesis 
that the non-abelian length of C(M m _i) is ra\ and it is at most m' , which is the 
non-abelian length of M m _i in X. 

If M m _i/M is abelian, then m = m' . The group M = M m flC(M m _ 1 ) is a normal 
subgroup of C7(M m _i) (since M m < M m _i and C(M m _i) < M m _i) and 

C(M m ^)/M = C(M m ^)M m /M m < M m _i/M m , 
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so it is abelian. It follows that C(M m _i)/C(M m ) is also abelian (since C(M m ) = 
C(M) and C(M) is the intersection of the X-conjugates of M in C(M m _i), where 
the latter is normal in X). Thus the non-abelian length of C(M) is also mi and we 
are done with this case. 

If M m _i/M is non-abelian, then m = m' + 1. In the notations of the previous 
paragraph we get that C(M m -i)/M is isomorphic to a normal subgroup of a simple 
group S = M m _i/M m . If it is trivial, then C(M) = C(M m _i) and we finish by 
induction. If not, then C (M m _i) / C (M m ) is a product of copies of S on which X acts 
transitively. But as every non-abelian chief factor of X is simple, there is only one 
such copy and the non-abelian length of C(M) in X is at most m' + 1 = m . □ 

Assume now further that X is in B^ and recall an important result of Babai, 
Cameron and Palfy (cf. [LS, Theorem 4, p. 339]): 

Theorem 7.7. Let Y be a primitive permutation group of degree n and Y G Bf.. 
Then \Y\< n^ k \ where fi(k) depends only on k. 

We mention in passing that while Theorem 7.7 as stated depends on the classifi- 
cation of the finite simple groups (CFSG), the way we are going to use it here (for 
profinite groups with "known" finite simple factors) is independent of the CFSG. 

The important corollary for us is the following: 

Proposition 7.8. If X is in B^ and D is a subgroup of X of index n then there 
exists a subnormal subgroup M of X contained in D with [X : M] < n^ l( - k \ 

Proof. Let X = D > D\ > . . . > Dd = D be a sequence of subgroups such that D i+ \ 
is a maximal subgroup of Di. Define by induction Mj+i to be the core of -Dj+i fl Mi 
in Mi (i.e. the maximal normal subgroup of Mi contained in -D«+i fl Mi). Note that 
either D i+1 n M; = M; (in which case D i+l D M { and M i+1 = Mi) or D i+1 n M, is 
a maximal subgroup of Mj of index at most [Di : D i+ i\. The action of Mj on the 
coset space Mi/(D i+ i fl Mj) is by a primitive permutation group, which is in B k by 
our assumption. Thus, Theorem 7.7 implies that \Mi/M i+ i\ < [Di : D i+ x]^ k \ and 
altogether \X/M d \ < [X : D}^ k \ □ 

Let us now apply all these preparations to the group N = YI v ^t ^ or ^ s § rou P 
we have an extra property: 

Lemma 7.9. Let M be a subnormal subgroup of N with a sequence N = Mq > Mi > 
. . . D> M m = M in which Mi/Mi + i are finite simple groups. Then for every i for 
which Mi/Mi+i is non-abelian, there is a unique v such that Mi fl = while 
Mi + i fl P v = K v . Here K v is the unique prosolvable subgroup ofP v for which P v /K v 
is a non-abelian finite simple group (such K v exists since P„ is hyperspecial) . 

Proof. First note that Mj fl P„ is a subnormal subgroup of P„ and K v is the unique 
maximal normal subgroup of P„ (see §4.3). For almost every v, M D P„, but for 
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finitely many v this inclusion may not hold, in which case there is a first i such that 
Mi D P v , so Mi n P„ = P„, but M i+1 DP V CK V . In this case 

P v /(M i+1 n P,) = M i+1 P v /M i+1 < Mi/M i+1 , 

and so P v /(M i+1 nP„) = Mi/M i+1 . 

For a given i, there is only one such v. Indeed, assume M, D P Vl x Pj, 2 but 
M i+1 n P W1 C fT^ and M i+1 n P t , 2 C i^ 2 . Now, M i+1 n (P U1 x ) is ct normal 
subgroup of P^ x Pj, 2 ; looking at it modulo K V1 x K V2 we get a normal subgroup 
of the product P V1 /K V1 x P V2 /K V2 of two non-abelian finite simple groups, which 
has a trivial intersection with each factor. It is therefore the trivial subgroup, i.e., 
Mi+i n (P. Ul xPJC ^ x K, 2 . So 

(P W1 x P„ 2 )/(M i+ i n (P V1 xP V2 )) = M i+1 (P Vl x P, 2 )/M i+1 . 

The right hand side is a subnormal subgroup of Mj/Mj+i which is a simple group but 
the left hand side has a quotient (P Vl x P V2 )/(K Vl x -fT„ 2 ) which is a product of two 
simple groups — a contradiction. 

Finally, we note that since all the non-abelian composition factors of X are obtained 
from the various P v /K v , it is clear that for every i there is such a place v. □ 

Note that if E is a normal subgroup of N, then for every v ^ T, either £flP„ D P„ 
or fl P^ C in which case L v = P v /K v is one of the non-abelian composition 
factors appearing in N/E. 

Before continuing, let us make an observation which will be needed later. 

Corollary 7.10. Let d(N) denote the minimal number of generators of the profinite 
group N = Yl v ^ T P v . Then d(N) = O(logx). 

Proof. Indeed, K° is a product of infinitely many p-adic analytic pro-p groups JC P = 
Ylv\ P but for every p, JC P is a subgroup of a uniform pro-p group of dimension 
bounded by O(logx) and hence d(K°) = O(logx). The quotient N/K° is an infinite 
product of finite quasi-simple groups. The multiplicity of each one is bounded by 
O(logx) and hence d(N/K°) = O (log or). Altogether d(N) is also bounded by a 
constant multiple of log x. □ 

We are now ready to bound s x (N): If D is a subgroup of index at most x in 
N, then by Proposition 7.8 it contains a subnormal subgroup M of iV of index at 
most x c . The non-abelian composition factors between M and iV correspond to a 
finite set T\ of valuations v ^ T, and since q v < \L V \ < g^ im ^ G ' ) , it follows that 
[IoeTi 9« — %Cl ■ -^et C(M) be the core of M. By Lemma 7.6 it has the same non- 
abelian finite simple composition factors. Moreover, from the discussion above it 
follows that C(M) contains P v for every v £T\JT\. 

Now note that the number of possibilities for T\ is bounded by x C2 (this follows 
from n^gTi ^ — %Cl an( ^ ^ ec - ^-1 an d Prop. 3.2(h)]), and so we can fix T\ and 
reduce the problem to estimating SzdlueT ^v)- This brings us to the situation which 
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was already considered in this section. The required estimate is provided by Claim 
7.5. This finishes the proof of the upper bound of Theorem 1 under the assumption 
that C = Ker(A -> J] P„) is trivial. 

Let us now explain how to handle the case when C is non-trivial. First recall that 
by [PR1] it is always cyclic — a subgroup of fi(k) — the group of roots of unity in 
k. Recall that if fi n is the group of n-roots of unity, then Q[/v|/Q is an extension 
of degree 4>(n) which is at least y/n. This implies that n(k) is of order bounded by 
O(dl) = 0(log 2 x). Thus C is of order 0(log 2 x). Secondly, note that along the way 
of the proof we saw that every subgroup M of N of index at most x contains an 
infinite product Ni = Y\ v ^ Ti P«> wnere T\ satisfies n^eTi 1 v — xC - Therefore, the 
number of generators d(M) < d(Ni) + rk(Qi), where Q\ = N/Ni = YlveT ^d- By 
Corollary 7.10, d(Ni) is bounded by O(logx), and by Claim 7.5, rk(Qi) is bounded 
by O(logx). Hence, d(M) = O(logx). Moreover, using again Claim 7.5 we deduce 
that every subgroup M of A/C of index at most x can be generated by at most d \ogx 
elements. We can now apply Lemma 1.3.1(i) from [LS, p. 15]: As C acts trivially on 
the group A, derivations are just homomorphisms and it follows that the number of 
subgroups of A whose projection in A/C is M is bounded by |C| < (logx) c log:E . 
This finishes the proof of Theorem 1 . □ 

8. Growth of lattices in semisimple Lie groups 

In this final section we are going to discuss how to extend the results of the 
paper to semisimple Lie groups. Given such a group H it is natural to consider 
only irreducible lattices in H, so from now on L#(x) denotes the number of con- 
jugacy classes of irreducible lattices in H of covolume at most x. We recall (see 
§4.1) that H contains irreducible lattices only if it is isotypic, and that we can as- 
sume that H = (H" =1 Gj(R) x G a+ i(C) 6 )° for some absolutely simple M-groups Gj, 
j = 1, . . .,a + 1. 

To obtain an analogue of the lower bound of Theorem 1 which was proved in §6 for 
a simple group H, we need to modify the choice of the fields of definition (fcj): now 
the fields have to be chosen so that 

ri(h) > a, r 2 {h) = b and V l ^ dl < c . 

This can be always achieved using Corollary 3.5. 

For each of the fields k = hi we have to define an extension I as in §6. Let G be an 
admissible group (in the sense of §4.1) defined over k, and suppose that G is inner 
over k v . for some t% real places Vj of k and is outer over the remaining t 2 = ri(fc) — 1\ 
real places. We note that either t\ or t 2 depend only on the Lie group H (the former 
is the case when the compact real form of the simply connected covers of the simple 
factors of H is outer, and the latter, if it is inner). If t 2 = (i.e. G is an inner form 
over k), we let I = k. Otherwise, I is defined as a quadratic extension of k such that 
precisely t\ real places of k split in I. Similarly to §6, we can always achieve that 
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T^i/k < c o d] If is a totally real field, we can take I = k[y/—(l — 9\) . . . (1 — 9 tl )] or 
I = k[y/ (1 — 9\) ... (1 — t2 )} depending on the above mentioned two cases, where 9±, 
. . . , 6 t are Pisot numbers in k provided by Lemma 3.4(b). If k has complex places and 
t 2 7^ 0, we can first consider its maximal totally real subfield k', using Pisot numbers 
define its quadratic extension I' which splits t\ infinite places of k' (which correspond 
to real places of k in the extension k/k 1 ) and has XV iy < d^ k \ and then define I as 
a compositum of k and I'. 

With such fields k and I at hand we can repeat the rest of the argument in §6 and 
thus show that the lower bound in Theorem 1 is valid for any semisimple group H 
which contains irreducible lattices (i.e. for any isotypic semisimple Lie group). 

The proof of the upper bound in §7 does not use the assumption that the Lie group 
is simple and can be applied without any changes to semisimple groups H which 
satisfy the congruence subgroup property. 

We obtain the following generalization of Theorem 1 to semisimple groups H: 

Theorem 8.1. Let H be an isotypic semisimple Lie group of real rank at least 2. 
Then 

(i) There exists a constant a > such that L#(x) > x alo&x for all sufficiently 
large x. 

(ii) If all irreducible lattices in H satisfy the congruence subgroup property, then 
there exists a constant b > such that L H (x) < x blogx for all sufficiently large 
x. 
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